Las primeras noticias del núcleo de Allué las encontramos en un documento del 16 de marzo de 1054. Actualmente está casi deshabitado, si bien la iglesia, que se encuentra a la entrada del pueblo, presenta un estado aceptable de conservación gracias a las diferentes campañas de restauración realizadas.

El templo fue construido en el siglo XII con una sola nave, con un ábside canónicamente orientado.

El ábside es liso, con una ventana en forma de aspillera en su parte central. También son lisos los canecillos en que se apoya el tejado.

En el siglo XVII se decide ampliar el templo con una segunda nave, en el lado sur. También se adosó una capilla en el muro norte y se construyó un atrio, que protege la puerta de entrada.

Esta fue construida en 1690, tal y como se puede ver en la dovela central. Encima del escudo del monasterio de San Juan de la Peña, indicando así su dependencia.

En el lado sur del presbiterio, medio escondida, hay una curiosa ventana del siglo XIV.

Destaca su torre campanario, situada a los pies de la nave y convertida en auténtica atalaya para dominar el valle del río Baza.